package com.gwcloud.leetcode.offers;

import java.util.ArrayList;
import java.util.List;

import com.gwcloud.leetcode.common.datastructure.TreeNode;

/** 
* @ClassName   : Leetcode0540 
* @author      : ganwei 
* @date        : 2020年6月7日 
* @Description : TODO 
*/
public class Leetcode0540 {
	List<Integer> result = new ArrayList<Integer>();
    /**
     * -解题思路，前序遍历，然后取值
     */
	public int kthLargest(TreeNode root, int k) {
		viewTree(root);
		return result.get(result.size() - k);
    }
	
	/**
	 * -树的前序遍历
	 */
	public void viewTree(TreeNode root) {
		if(root == null) {
			return;
		}
		viewTree(root.left);
		result.add(root.val);
		viewTree(root.right);
	}
	
    /**
     * -主函数,
     */
	public static void main(String[] args) {
		
	}
}
